CRITERIA FOR HOMOTOPIC MAPS TO BE SO ALONG 
MONOTONE HOMOTOPIES 
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Abstract. The state spaces of machines admit the structure of time. A homo- 
topy theory respecting this additional structure can detect machine behavior 
unseen by classical homotopy theory. In an attempt to bootstrap classical 
tools into the world of abstract spacetime, we identify criteria for classically 
homotopic, monotone maps of pospaces to future homotope, or homotope along 
homotopies monotone in both coordinates, to a common map. We show that 
consequently, a hypercontinuous lattice equipped with its Lawson topology is 
future contractible, or contractible along a future homotopy, if its underlying 
space has connected CW type. 



1. Introduction 

The state spaces of machines often admit partial orders which describe the causal 
relationship between states. For example, the unit interval I equipped with its stan- 
dard total order represents the states of a finite, sequential process. Figure [T] illus- 
trates the state space X of two sequential processes accessing a binary semaphore. 
Thinking of the upper corner as the desired end state, we view monotone paths 
I — > X reaching the striped zone as unsafe executions of our binary system, doomed 
never to terminate successfully. We can thus articulate critical machine behavior 
in the language of partially ordered spaces. 



Figure 1. State space of a binary semaphore, as in [21 Figure 7] 

A homotopy theory respecting this additional structure of time potentially can 
detect machine behavior invisible to classical homotopy theory, as demonstrated in 
0. A suitable theory should distinguish between the homotopy equivalent state 
spaces given in Figure [2j for example. In an attempt to exploit classical arguments 
in a homotopy theory of preordered spaces, we seek criteria under which two homo- 
topic, monotone maps X — > Y of pospaces are in fact homotopic through monotone 
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maps. Certain cubical approximation results in [T] implicitly use one such criterion: 
when Y is a convex sub-pospace of an ordered topological vector space. Lemma |3.2| 
identifies alternative criteria which do not require vector space structures: when X 
is a compact pospace whose "lower" sets generated by open subsets are open and 
Y is a continuous lattice equipped with its Lawson topology. 

We can further refine classical homotopy theory, following [4]. Consider two 
monotone maps /, g : X — > Y of preordered spaces. We say that / future homotopes 
to g if a classical homotopy from / to g defines a monotone map X x I ^ Y . We 
call a preordered space future contractible if the identity on it future homotopes 
to a constant map. Lemma |3 . 5| identifies criteria under which two monotone maps 
X — ► Y homotopic through monotone maps future homotope to a common map: 
when X is compact Hausdorff and Y is the order-theoretic dual of a continuous 
lattice L equipped with the dual Lawson topology of L. We obtain the following 
consequence. 

Proposition |3.7| A hypercontinuous lattice equipped with its Lawson topology is 
future contractible if its underlying space has connected CW type. 




(a) (b) 
Figure 2. Partially ordered state spaces, as in [2} Figure 14] 

It follows that a hypercontinuous lattice equipped with its Lawson topology is 
"past" contractible if its underlying space has connected CW type, by symmetry. 
In ^2] we review some basic definitions, examples, and properties of preordered 
spaces. In Sj3]we prove Lemmas |3.2| and |3.5| followed by Proposition |3.7| 

2. Preordered spaces 

A preordered space is a preordered set equipped with a topology. An example 
is a topological sup-semilattice (inf-semilattice), a sup-semilattice (inf-semilattice) 
equipped with a topology making the binary sup (inf ) operator jointly continuous. 
A monotone map is a continuous, (weakly) monotone function between preordered 
spaces. The forgetful functor 

U: & 

from the category i? of preordered sets and monotone functions to the category 
of spaces and continuous functions has a left adjoint. We write U : =3 — ► J2 for the 
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composite of U with its left adjoint, and we write e : U — * id.g for the counit of the 
adjunction. 

For each preordered space X, we write for its preorder and 

<x[A] = \J{x\a^ x x}, ^[A] = \J{x\x^ x a} 

aeA a£A 

for the "upper" and "lower" sets, respectively, generated by a subset A C X. 
Example 2.1. In Figure [3] X\ is a topological sup-semilattice and 

^-\[V 1 ]=X 1 
for Vi the circled open subset of X\. 

Example 2.2. In Figure [3] X 2 is a topological inf-scmilattice and 
is not open in X 2 , for V 2 the circled open subset of X 2 ■ 

Example 2.3 (Counterexamples). The pospaces of Figure [3] are neither inf- 
semilattices nor sup-semilattices, even though their underlying posets are complete 
lattices. 

Certain preorders are "continuous" in the following sense. 
Definition 2.4. A preorder on (the points of a) space X is lower open if 

is open in X for each open subset V C X. 

An example of a lower open preorder is the trivial preorder on a space. The 
class of preordered spaces having lower open preorders is closed under products 
and coproducts. 

Lemma 2.5. All topological sup-semilattices have lower open preorders. 

Proof. For each open subset V of a topological sup-semilattice L, 

<l 1 [V]=7r 2 ((VxL)nsup- 1 (V)), 

where tt 2 : L x L — > L denotes projection onto the second factor, is open in L 
because n 2 is an open map and sup is a continuous function L x L — > L. □ 

Recall from [3] that a pospace is a preordered space X whose partial order is 
antisymmetric (sc y x implies x — y) and has closed graph in the standard 
product topology X x X. 

Example 2.6. The preordered spaces in all of the figures are pospaces. 

Pospaces are automatically Hausdorff by [3j Proposition VI- 1.4]. Exam- 
ples include Hausdorff topological sup-semilattices and Hausdorff topological inf- 
semilattices by [3 Proposition VI- 1.14]. In particular, continuous lattices equipped 
with their Lawson topologies, which [3J Theorem VI-3.4] characterizes as compact 
Hausdorff, topological inf-semilattices which have a maximum and whose points 
admit neighborhood bases of sub-semilattices, are pospaces. 

We can construct the "free continuous lattice generated by a compact pospace," 
following [3J Example VI-3.10 (ii)]. Let S? denote the full subcategory of =2 consist- 
ing of compact pospaces. Inclusion i : J£ <—> 3? from the category j£f of continuous 
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Xi x 2 

Figure 3. Compact pospaces with and without lower open partial orders. 

lattices equipped with their Lawson topologies and continuous semilattice homo- 
morphisms preserving maxima has a left adjoint 

F : @> -> ££ 

sending each compact pospace X with topology Tx to the poset of all closed subsets 
C C X satisfying C =^x[C], ordered by reverse inclusion and having topology 
generated by the subsets 

{A\AcV}, {B | BOW ^ 0}, V, W e T x , W =^ X 1 [W]. 

The unit is the natural map vx '■ X — > FX defined by x i— *^x[{^}]- The counit 
is the infinitary infimum operator /\ : FL — > L. 

Lemma 2.7. Consider a compact pospace X. The inclusion 

FX FUX 

is continuous if ^~x is lower open. 

Proof. Consider an open subset W C X. The set 

{B e FX | Bn W + 0} = {B e fx \ ^ X [B] n W + 0} 

= {B e FX I B n <^[W] i= 0} 

is open m FX if ^ X \W] is open in X. The claim then follows. □ 

We can thus give a useful recipe for converting continuous functions into mono- 
tone maps. 

Lemma 2.8. For each compact pospace X having lower open partial order and 
each continuous lattice Y equipped with its Lawson topology, the function 

U : 3?{X, Y) -> &{UX, UY) 

has a retraction f 1— > (x 1— > f\ f(^x [{%}])) ■ 

Proof. For a continuous function / : UX — > UY, the composite function 

wxxi j ■■ F(f) .. FU Y ) A 

X x I F(X x I) i— >■ FU(X x I) — FUY > FY > Y, 



where j denotes the inclusion function, is a monotone map by Lemma |2.7| This 
composite sends x to f\ f(^x [{%}])■> which equals f(x) if / is monotone. □ 
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Figure 4. U„ : [Xa,Xi] — > [11X3,11X4] neither injective nor surjective. 

3. The homotopy theory 

We refine the classical homotopy relation, first by defining the "dihomotopy" 
relation of [2]. Let I be the unit interval [0,1] equipped with its standard total 
order. Fix preordered spaces X, Y. For every pair of monotone maps 

f,g:X^Y, 

we write / ~ g if / is nomotopic through monotone maps to g, or equivalently, if 
a homotopy Uf ~ Ug defines a monotone map X x UI — > Y. Following classical 
notation, let [/] denote the ~-class of a monotone map / : X — > Y, and let [X, Y] 
denote the set of all such equivalence classes [/] . The forgetful functor U : £P — > 2T 
to the category of spaces induces a natural function 

(1) U*:[X,Y]^[UX,UY] 

to the set of homotopy classes [UX — > UY] of continuous functions UX — > E7Y. 

Example 3.1. Consider the pospaces given in Figure [3] The monotone map X3 — > 
X4 surjectively wrapping the lower blue corner around X4 is homotopic, though 
not through monotone maps, to a monotone map X3 — > surjectively wrapping 
the upper red corner around X4. Thus ([l]) need not be injective. No monotone 
map X3 — > has Brouwer degree greater than 1 . Thus (|T|) need not be surjective. 

Directed homotopy theory reduces to classical homotopy theory and order-theory 
precisely when Q is injective. The following lemma gives us such a case. 

Lemma 3.2. For each compact pospace X having lower open partial order and 
each continuous lattice Y equipped with its Lawson topology, the function 

U* : [X, Y] -> [UX, UY] 

has a well-defined retraction [f] 1— > [x 1— > [\f(^x [{^}])]- 

Proof. For a compact pospace A such that is lower open and a continuous 
lattice B equipped with its Lawson topology, let Ra,b ■ S?(UA,UB) — > £^{A,B) 
denote the retraction defined by Lemma |2.8| The diagram 

ST{UX U UX, UY) R(xux) - Y > ^( y ]J x, Y) 



(x^(x,0))TJ(xi-^(x,l)) 



(x>->(x,0)) LI(^(x,l)) 



^({/X x [/I, C/F) — — ^ x UI, Y), 
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is commutative and thus Rx,y passes to ^-classes to define our desired retraction. 

□ 

Example 3.3. Consider Figure [5] Under the retraction given in Lemma [2. 8 1 the 
homotopy through monotone paths in (b) is the image of the classical homotopy of 
paths in (a). 




(a) 




(b) 



Figure 5. A classical homotopy (a) and a homotopy (b), obtained 
from an application of Lemma 2.8 to (a), through monotone paths 



We refine the dihomotopy relation of [2], following [4]. 
Definition 3.4. Given preordered spaces X, Y and monotone maps 

f,g:X^Y, 

we say that / future homotopes to g if there exists a monotone map /i:XxI->y 
such that h(—, 0) = / and h{—, 1) = g. A preordered space X is future contractible 
if idx '■ X — > X future homotopes to a constant map. 

Lemma 3.5. Consider a pair of monotone maps 

9l ,g 2 :X^Y 

from a compact Hausdorff preordered space X to a Lawson semilattice Y , homotopic 
through monotone maps. There exists a monotone map which future homotopes to 
both gi and g 2 ■ 

Proof. Let h : gi ~ g 2 be a homotopy through monotone maps. The rules 

j{x, t) = /\ h(x, [0, 1 — *]), k(x, t) = /\ h(x, [t, 1]) 

* Y . The functions j, k are continuous by Lemma 
ijxxi ano - ^ s order-theoretic dual are lower open. The functions j, k 



define functions j,k : X x 
2.81 because ^ 



are monotone because f\ is a monotone operator. Thus j(—,0) — k(— ,0) future 
homotopes to 1) = h(—, 0) = g\ and k(—, 1) = h(—, 1) = g 2 - O 

Example 3.6. On hom-sets £P(X, Y) for which Y is a continuous lattice equipped 
with its Lawson topology, the dihomotopy relation ~ coincides with the d-homotopy 



relation of 0], as a consequence of Lemma 3.5 
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Recall that a space has connected CW type if it is homotopy equivalent to a con- 
nected CW complex. Recall from [3J that a hypercontinuous lattice is a continuous 
lattice whose Lawson and dual Lawson topologies agree. Thus a hypercontinuous 
lattice equipped with its Lawson topology is precisely a compact Hausdorff (inf- 
and sup-) topological lattice whose points admit, with respect to each semilattice 
operation, neighborhood bases of sub-semilattices. 

Proposition 3.7. A hypercontinuous lattice equipped with its Lawson topology is 
future contractible if its underlying space has connected CW type. 

Proof. Consider a hypercontinuous lattice L equipped with its Lawson topology, 
and suppose UL has connected CW type. The space UL is therefore path- 
connected. Moreover, UL has trivial homotopy groups because the binary inf 
operator gives U L the structure of an associative, idempotent -ff-space. The map 
idi is homotopic through monotone maps to a constant map c taking the value 



maxL by Lemma 3.2 - idjjL is homotopic to U(c) by the Whitehead Theorem, L 



is a compact pospace, and is lower open by Lemma 2.5 The map id^ and c 
future homotope to c by Lemma |3.5| because L is the dual of a continuous lattice 
equipped with the dual Lawson topology of L. □ 

4. Conclusion 

The state spaces of machines in nature arise as "locally partially ordered" geo- 
metric realizations of cubical complexes, as in |2J. Such "locally partially ordered" 
spaces are hypercontinuous lattices precisely when they are continuous lattices, the 
computational steps of computable partially recursive functions in [5] . Thus Propo- 
sition 3.7 and Example 3.1 suggest that the directed homotopy theories of [3J U] 
measure at least some of the failure, undetected by classical homotopy theory, of a 
state space to represent a deterministic, computable process. 
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